Using Space-Filling Curves for Multi-dimensional Indexing
نویسندگان
چکیده
منابع مشابه
Norm-Based Locality Measures of Two-Dimensional Hilbert Curves
A discrete space-filling curve provides a 1-dimensional indexing or traversal of a multi-dimensional grid space. Applications of space-filling curves include multi-dimensional indexing methods, parallel computing, and image compression. Common goodness-measures for the applicability of space-filling curve families are locality and clustering. Locality reflects proximity preservation that close-...
متن کاملApproximation and Analytical Studies of Inter-clustering Performances of Space-Filling Curves
A discrete space-filling curve provides a linear traversal/indexing of a multi-dimensional grid space. This paper presents an application of random walk to the study of inter-clustering of space-filling curves and an analytical study on the inter-clustering performances of 2-dimensional Hilbert and z-order curve families. Two underlying measures are employed: the mean inter-cluster distance ove...
متن کاملیک روش مبتنی بر خوشهبندی سلسلهمراتبی تقسیمکننده جهت شاخصگذاری اطلاعات تصویری
It is conventional to use multi-dimensional indexing structures to accelerate search operations in content-based image retrieval systems. Many efforts have been done in order to develop multi-dimensional indexing structures so far. In most practical applications of image retrieval, high-dimensional feature vectors are required, but current multi-dimensional indexing structures lose their effici...
متن کاملThe application of space-filling curves to the storage and retrieval of multi-dimensional data
Indexing of multi-dimensional data has been the focus of a considerable amount of research e ort over many years but no generally agreed paradigm has emerged to compare with the impact of the B-Tree, for example, on the indexing of one-dimensional data. At the same time, the need for e cient methods is ever more important in an environment where databases become larger and more complex in their...
متن کاملOn the Analysis of High Dimensional Space-Filling Curves
Space-filling curves map the multi-dimensional space into the one-dimensional space. A space-filling curve acts like a thread that passes through every cell element (or pixel) in the n-dimensional space so that every cell is visited only once, i.e., the space-filling curve does not self-intersect. Thus, a space-filling curve imposes a linear order of the cells in the n-dimensional space. This i...
متن کامل